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Example calculation process using Fermat's little theorem (m = 1 6) 
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Example calculation process using Fermat's little theorem (m = 16) 
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Fig. 2 
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Example calculation process using the algorithm of Itoh and Tsujii (m=16) 
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Fig. 3 



Basic arithmetic module 
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Multiplication device used for the circuit configuration 



Rg. 4 



